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Abstract 

Using a summation formula due to Burge, and a combinatorial iden- 
tity between partition pairs, we obtain an infinite tree of g-polynomial 
identities for the Virasoro characters Xr.'f , dependent on two finite size 
parameters M and A'', in the cases where: 

1. p and p' are coprime integers that satisfy < p < p'. 

2. If the pair (p' : p) has a continued fraction (ci, C2, . . . , Ct_i, Ct + 
2), where t > 1, then the pair (s : r) has a continued fraction 
(ci, C2, . . . , Cu-i,d), where 1 <u <t, and 1 < d < Cu. 

The limit M — > oo, for fixed A'^, and the limit — » oo, for fixed M, 
lead to two independent boson-fermion-type g-polynomial identities: in 
one case, the bosonic side has a conventional dependence on the param- 
eters that characterise the corresponding character. In the other, that 
dependence is not conventional. In each case, the fermionic side can also 
be cast in either of two different forms. 

Taking the remaining finite size parameter to infinity in either of the 
above identities, so that M ^ oo and N ^ oo, leads to the same g-series 
identity for the corresponding character. 
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Introduction 



0.1 A 'lattice' of Virasoro characters 

Let us consider the set of minimal conformal field theories M{p,p') of Belavin, 
Polyakov and Zamolodchikov They are labelled by two coprime integers^ 
{p,p'}, where < p < p' . If we think of {p,p'} as the coordinates of points on 
a two-dimensional square lattice, then crudely speaking, one can say that there 
is a two-fold infinity of these theories^. For p' = p + I, they correspond to the 
critical limit of the lattice models of Andrews, Baxter and Forrester |^]. For 
p' > p + 1, they correspond to the critical limit of the models of Forrester and 
Baxter |][} 

The spectrum of a minimal theory M{p,p') on the cylinder, or equivalently, 
the set of one-point functions of the corresponding lattice model on the plane, 
can be written in terms of Virasoro characters Xr's j where I < r < p, 1 < s < p' , 

and Xr,'? — Xp-rp'-s@lQ- sense used above, one can say that there is a 

four-fold infinity of these characters. 



0.2 Q-series identities 

The characters x^'f are g-series. The Stony Brook group were the first to realise 
that the form of these g-series is not unique The different forms arise 

naturally from the different approaches to computing them. Each approach 
arises from a specific physical interpretation^. All we need to know here, is that 
depending on how they are computed, the characters can be 'alternating-sign' 
series, or 'constant-sign' series. 

For physical reasons , the alternating-sign expressions are called 'bosonic 
expressions'. Those of constant-sign are called 'fermionic expressions'. For all 
p, p' , r and s, bosonic expressions for xf-'f are given by Rocha-Caridi 

oc 
k=-oo 

However, fermionic forms for Xr's a-^e known explicitly only for certain p, p' , r 
and s. In those cases for which they are known, equating the two forms results 
in g-series identities. For example, a fermionic expression for Xi'2 is provided 



^For an introduction to conformal field theory, see [Q. 
^Two integers that have no common divisor. 

•^Of course, this is an inaccurate description as one can order all sets with a finite number 
of elements that take discrete values on the line. However, this description will be useful. 
*For an introduction to lattice models, see [Q. 

^To be precise, the one-point functions are proportional to Virasoro characters Ja| . 

^In the context of affinc algebras, a similar observation was made and used in (Br. 

^For an introduction and a review of the physics behind the different forms, we refer to w\. 
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by: 

Equating this expression with the relevant instance of ([l]) results in one of the 
celebrated Rogers-Ramanujan (RR) identities. By the same means, if we knew 
fermionic expressions for all Xrls i then we would end up with a four-fold infinity 
of generalised RR identities^. 



0.3 Q-polynomial identities 

Rather than work in terms of g-series, it is possible to work in terms of q- 
polynomials. The latter arise by taking the size of underlying physical models 
to be finite and to depend on various finite size parameters. In the limit for 
which the finite size parameters tend to infinity, we recover the original q-series. 

Working in terms of q-polynomials is particularly suited to the combinatorial 
approach that we follow in this work: one considers a class of combinatorial 
objects, g-counts them in two different ways^ and then equates the results. In 
this work, the combinatorial objects that we consider are pairs of partitions that 
satisfy certain conditions ||l0|, [T^ . 

As mentioned above, bosonic expressions are known for all x^'f . It is also 
straightforward to obtain finite analogues of Xr's that depend on one finite size 
parameter Furthermore, finite analogues that depend on more than one 

finite size parameter are known [p^ , as we will see below. 

One approach to obtaining new polynomial RR identities is to explicitly 
evaluate more generating functions in fermionic form. Another approach is to 
use summation formulae and q-series transforms to generate new expressions 
and identities from known ones. 



0.4 The Bailey transform 

The Bailey transform , with extensions by Andrews ^ , has been used 
to generate infinite sequences of new identities from known ones |]l6| , An 
initial known identity acts as a starting point, or as a 'seed' for an infinite 
sequence of identities. The sequence obtained is one-fold infinite and covers a 
measure zero subset of the full set of possible identities. 

That the Bailey transform allows one to obtain more 'complicated' identities 
(in the sense of larger p and p') from 'simpler' ones (in the sense of smaller p 

*The original Rogers-Ramanujan identities involve two equalities: an equality between a 
constant-sign series and an alternating-sign series, and an equality between the latter and a 
product form. Strictly speaking, it is the latter equality that is challenging from a combina- 
torial point of view. We do not consider the product form in this work. 

^By q-counting, we mean counting objects in such a way that one keeps track of a certain 
statistic that we call the 'weight'. In the case of partitions, the weight is simply the integer 
that is partitioned. 
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and p'), raises the possibility that one can actually obtain all identities, for all 
Virasoro characters from a single comhinatorially trivial identity. However, it is 
unclear how to this may be achieved in the context of the Bailey transform, as 
will be discussed below. 

0.5 The Burge transform 

In this work, we take a step towards generating the entire set of RSOS character 
identities from a single simple one. We make use of a transform due to Burge 
which, in a sense, generalises a restricted version of the Bailey transform: the 
Bailey transform involves two continuous parameters and the Burge transform 
generalises the special case of the Bailey transform where both parameters tend 
to infinity. 

0.6 A comparison of two transforms 

The Burge transform is 'stronger' than the Bailey transform in the following 
sense: in both cases, one starts from g-polynomial identities. In the case of the 
Bailey transform, the polynomials that the transform acts on to generate new 
identities, depend on a single finite size parameter, say The action of the 
Bailey transform is such that the final result is not a polynomial identity but a 
g-series identity. 

In the case of the Burge transform, the transform acts on g-polynomial 
identities that depend on two finite size parameters, say M, and iVf^P^ 

As noticed by Burge p^ , working in terms of partition pairs allows more 
'games' to be played: it allows us to find more transformations under which 
the generating function of the objects that are counted remains invariant. This 
extra freedom is what allows us to use the Burge transform to obtain a two-fold 
infinity of identities rather than a one-fold infinity as in the case of the Bailey 
transform. It is also what allows us to obtain two independent identities for 
each character. 

Furthermore, the result of applying the Burge transform to a g-polynomial 
with two (four) finite size parameters is once again a g-polynomial with two 
(four) finite size parameters. 

^"Roughly speaking, this is related to the fact that the objects that are counted are single 
partitions. 

^^Roughly speaking, this is related to the fact that the objects that are counted are are 
pairs of partitions. 

^■^To be more precise, the Burge transform involves four finite size parameters, say A'^, 
M, N' , and M' . However, the identities that we obtain can all be derived in terms of two 
parameters only: M = M' , and A'^ = N' . The general case of four parameters is relevant 
to identities that correspond to the most general RSOS characters. We do not deal with the 
most general case in this work. 
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0.7 Outline of results 



The multi-parameter polynomials involved in the Burge transform are not pre- 
cisely finite analogues of Virasoro characters. To obtain the latter, one has to 
take one of the finite parameters, say M to infinity, and normalise the result- 
ing expressions appropriately. Only then does one obtain a finite analogue of a 
Virasoro character. Because p can be any positive integer, and p' can be any 
positive integer that is larger than p and coprime to it, we obtain a two- fold 
infinite tree of polynomial identities. If one takes the other finite parameter 
N to infinity, instead of M, one obtains another two-fold infinite tree. Taking 
the finite parameter that is left to infinity, one obtains (/-series identities for the 
characters. 

We proceed in two steps. Firstly, we use the Burge transform, without any 
further additions, to obtain an identity for one character of each of the AI(p,p') 
models: Xn!\'so^ where \pso-p'ro\ = if^ 

Secondly, we make use of a simple combinatorial identity, to extend our 
results to further characters Xr'^s will be described below. What we can 
say at this point is the following: if p' /p has a continued fraction expansion of 
the form (ci, C2, . . . , Ct_i, Cj + 2) with t > 1, then Si/vi has a continued fraction 
expansion of the form (ci, C2, . . . , c„_i, d), where 1 < u < t and 1 < d < Cu 0- 
(As we will see, the case {vq, sq} is included in this set.) 



0.8 Remarks on content 

At this point, we wish to emphasise that, mathematically speaking, this work 
is based entirely on the ideas of Burge, as expressed in In particular, the 
idea of generating a tree of polynomial identities that depend on two finite size 
parameters, and that reduce to two independent polynomial identities by taking 
one of the two parameters to infinity is contained explicitly in [|2| . We believe 
that even the combinatorial identity that we use to obtain an extended Burge 
tree, is also known to Burge, although it was not explicitly stated in fl^P^. 

The first purpose of this work is to introduce and clarify Burge's ideas, which 
are often cited, but seldom readp]. For this reason we have included derivations 
of all of the relevant results from . 

Furthermore, we wish to make an explicit connection with the physically- 
motivated works on boson-fcrmion Virasoro character identities. In particular, 
we wish to use Burge's results to obtain algorithms to generate the largest 

^''This is the character that has the smallest conformal dimension in the model|18|. 

We can say that the latter correspond to all possible 'tapered truncations' of me former. 
^^There are two results in |l2) that, to the best of our understanding, could only be derived 
using such an identity. 

^^We find that though |l2| is ingenious, it is also very succinctly written, and therefore 
not easy to read. In particular, certain consistency conditions that must be imposed on the 
partitions pairs are not explicitly stated. This difficulty is further compounded by the fact 
that it contains, unfortunately, a large number of misprints. 
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possible set of character identities. The emphasis in this work is on systematic 
and algorithmic methods to generate characters. 



0.9 Outline of paper 

In §1, we introduce the combinatorial objects that we are interested in: partition 
pairs that obey specific restrictions. In §2, we derive a g-polynomial summation 
formula due to Burge. We refer to this formula as the 'Burge transform'. In 
§3, we explain Burgc's algorithm for generating a tree of g-polynomial identities 



using the Burge transform. The main result here, Theorem 3.8, gives finitised 
character identities for the Xrf,so mentioned above. 

In §4, we introduce a combinatorial identity that enables the algorithm of 
the previous section to further extend the tree of polynomial identities. The 
remaining sections are devoted to our results. In §5, we obtain a tree of polyno- 
mial identities that depend on one finite size parameter and that have a bosonic 
side with a conventional dependence on the parameters that characterise the 
corresponding character. The resulting one-parameter finitised q-polynomial 



Virasoro characters are unified and presented in Corollary 5^ . 

In §6, we obtain a tree of polynomial identities that depend on one finite size 
parameter and that have a bosonic side with a non-conventional dependence 
on the parameters that characterise the corresponding character. Here, the 
resulting one-parameter finitised q-polynomial Virasoro characters are presented 



in Corollary 6.3. In §7, we remove both finite size parameters, and obtain a tree 



of character identities. The resulting Virasoro character (g-series) identities are 



unified and presented in Corollary 7.3. In §8, we include a number of remarks. 

Appendix A details Burge's proof of his alternating sign generating function 
for the restricted partition pairs. Appendix B provides some details for examples 
given in §6 and §7. 



1 Restricted partition pairs 

1.1 Combinatorial objects related to Virasoro characters 

Although we are ultimately interested in generating identities that express Vira- 
soro characters in two ways with different physical interpretations, the approach 
followed in this work is combinatorial in the following sense: following Burge 
[ p^ , we obtain a tree of g-polynomial identities by enumerating certain combi- 
natorial objects in two different ways, and equating the resultsf^ 

^^To be more precise, we will enumerate these objects only in a special case where the 
conditions they satisfy are so strict that the set of enumerated objects can only be empty. Once 
we obtain an identity that expresses the above fact, we use it as a root of a tree of identities, 
and generate the rest of the tree using the Burge transform, and a simple combinatorial 
identity between partitions. 
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In previous work, various combinatorial objects have been used in order to 
obtain finite versions of Virasoro characters: 



1. Paths @ |oHll 



2. Partitions with prescribed hook differences |16, ^ 



3. Coloured Young diagrams |^ 



4. Tableaux H || 

In this work, we use yet another type of combinatorial object, introduced by 
Burge , that are most closely related to the partitions with prescribed hook 
differences that were introduced in JTl]] . 

1.2 Definitions 

A partition p = {pn,Pn-i,Pn-2, ■ ■ ■ in [N, M) is a sequence of N integer 
parts {pn,Pn~i,Pn~2, ■ • ■ such that M > pn > Pn-i > ■ ■ ■ > Pi > 
The weight wt (p) of p is the sum of its parts: wt{p) — pn+Pn-i+Pn-2'^' • 
Equivalently, wt (p) is the number of nodes in the corresponding Young diagram 
of p. 

A partition pair {q,p) in (A^i, Mi) x {N2, M2) is an ordered pair such that q 
is a partition that fits in a box of dimensions (iVi, Mi) and p is a partition that 
fits in a box of dimensions {N2, M2). 

A partition pair can be depicted as follows: Firstly, we draw an N2 x A^i 
'Durfee rectangle'. Next, we attach the q partition to the bottom edge, and 
attach the p partition to the right edge, as indicated in the figure below. 



(Here TV' = iV - 1 and N" ^ N - 2.) The weight wt {{q,p)) of the partition 
pair {q,p) is given by wt ((q,p)) = wt (q) + wt (p). In other words, the Durfee 
rectangle is empty, and does not contribute to the weight of the partition pair. 

^*Note that, following Burge, the parts here are labelled unconventionally, with decreasing 
labels. 



N, 
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Given a set of non-negative integer parameters {Ni, Mi, N2, A'l2,a,b,a, (3} 
that satisfy the conditions|^ 

1. a + b>0, 

2. a + P>0, 

3. -a < A^i - iV2 < b, 

4. -(3 < Ml - M2 < a, 

we say that a partition pair {q,p) in {Ni,Mi) x (iV2, M2) is restricted if 

Pi - Qi+i-a > 1 - a, 
qi - Pi+i-b >!-/?, 



(3) 



for aU meaningful values of the subscripts — that is, for max{l,a} < i < 
min{iV2, A^i -|-a— 1} in the first inequality and for max{ 1 , 6} <i < min{iVi,A^2 + 
6 — 1} in the second — and the following special cases also hold: 



if a then qi < a — 1; 

if 5== then Pi < P - I; 

a N2- Ni then p^^ > Mi - a + 1; 

if b = Ni - N2 then qN^ > M2 - /? + 1. 



(4) 



We define TZ{Ni, Mi, N2, M2, a,b, a, (3) to be the set of all such restricted 
partition pairs. The generating function for these pairs is then defined by: 



RiNi,Mi,N2,M2,a,b,a,l3;q) 



E 



wt ((<3,p)) 



TZiNi,Ah,N2,M2,a,b,a,l3) 

For convenience, we can drop the last parameter in R, and define 

R{Ni,Mi,N2, M2, a, b,a,(3)^ R{Ni, Mi, N2, M2, a, b, a, (3; q). 

For the purposes of the result given below, we define the g-shifted factorial 
{q)m and the Gaussian polynomial ^ as follows 



= (l-9)(i-g')(l-g')---(l-g") 
(9)p 



.... ifP>N>0; 
[q)N[q)p-N 

otherwise. 



(5) 
(6) 



Further, we define 

giNi,Mi,N2,M2,x,y) 



Ni+ Mi+x - y 
Ni+x 



No 



-M2-x + y 
N2-X 



^^The last two of the following four conditions, and the special cases that follow, are not 
explicitly stated in |l2|. However, they are required for consistency |t25|]. 
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1.3 Bosonic generating function 



Now that we have defined the combinatorial objects that we are interested in, 
one can obtain g-polynomial identities by counting them in two different ways, 
and identifying the results. One way of counting is by using 'inclusion-exclusion' 
[ p!o| . This was done in jl2j. We give a detailed proof in Appendix A. 

Theorem 1.1 ||l2| 

R{Ni,Mi,N2,M2,a,b,a,(3) 

oc 

^ ^ qk^{a+b){a+l3)+k{a+l3){Ni-N2) + k{al3~ba) 

''=-°° X g{Ni,Mi,N2,M2,k{a + b),k{a + f3)) 

oo 

_ ^ qk^{a+h){a+P} + {k{a+P)+a){Ni~N2) + k{aP+ba+2aa}+aa 

'^^-■^ X g{Ni,Mi,N2,M2,k{a + b) + a,k{a + P) + a). 

Notice the dependence of the generating function R on two Gaussian poly- 
nomials. This is a consequence of the fact that R g-counts partitions pairs. Also 
notice its dependence on four finite size parameters. Also notice that (taking 
Ni = N2 and Mi = M2 as we often wih), using (|l|), 

lim i?(iV,M,7V,M,a,6,a,/3) = -^x:i''"+^ (7) 

and thus R{Ni, Mi, N2, M2, a, 6, a, (3) is a four-parameter finitised Virasoro char- 
acter (up to a factor of (q)oo)- 



1.4 Comparison of notational conventions 

At this point, we wish to compare the different notations used to label the 
Virasoro characters, the corresponding one-point functions, and their finite size 
analogues. It will be sufficient for our purposes to compare the notations used 
in the following four. 

BPZ In and in the rest of the conformal field theory literature, a Virasoro 
character is denoted by x^'s ■ This notation is used in (|l]). 

FB In Q, a polynomial analogue of Xr'f that depends on one finite size pa- 
rameter was obtained (in the process of computing one-point functions). 
The parameters of Forrester and Baxter are related to those of BPZ as 
follows: 

{p,p',r,s} = {K - ^,K,b,a}. 
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ABBBFV In 1 11 , a polynomial analogue of Xr'f that depends on one finite 
size parameter L was obtained. The parameters of ABBBFV are related 
to those of BPZ as follows: 

{p,p', r, s} = {a + (3, K, (3, l}. 

Burge In ||l^ , a polynomial analogue of xf-'s (^P to a factor) that depends on 
two finite size parameters was obtained. The parameters of Burge, and 
also of this paper, are related to those of BPZ as follows: 

{p,p', r,s} = {a + b,a + /?, a, a}. 

1.5 The symmetries of the bosonic generating function 

Because we are counting pairs of partitions, rather than single ones, the gener- 
ating function of the partition pairs enjoys a number of symmetries that are not 
present in the case of single partitions. These symmetries are what allows us to 
use the Burge transform to obtain more results than in the case of the Bailey 
transform. 

The symmetries of the generating function can be expressed in terms of 
the following identities between the R{Ni, Mi, N2, M2,a,b,a, (3), and may be 



proved directly from Theorem 1.1 



Corollary 1.2 Let AN ^ Ni~N2, AM = Mi - M2 and A = N1M1+ N2M2. 
Then: 

1. R{Ni,Mi,N2,M2,a,b,a,P) 

= R{N2,M2,Ni,Mi,b,a,l3,a); 

2. R{Ni,Mi,N2,M2,a,b,a,P) 

= R{Mi,Ni,M2, N2, a - AM, (3 + AM, a + AN, b - AN); 

3. R{Ni,Mi,N2,M2,a,b,a,(3;q) 

= q'^R{Ni,Mi,N2, M2, b - AN, a + AN, (3 + AM, a - AM; q-^); 

4. R{Ni,Mi,N2,M2,a,b,a,P;q) 

= q^R{N2, M2,Ni,Mi, a + AN, b - AN, a - AM, (3 + AM; q-^). 

In fact, these identities may alternatively be deduced combinatorially by con- 
sidering the restricted partition pairs themselves, suitably transforming them, 
and identifying the restriction on the transformed pairs. 



The first identity of Corollary 1.2 follows by interchanging the two partitions 
that make up the pair. The second follows by taking the conjugate of each 
partition. The third arises from taking the complements of the two partitions: 
the first inside a box of dimensions A^i x Mi and the second inside a box of 
dimensions N2 x M2. The fourth identity combines the first and third. 
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2 The Burge transform 



Let us suppose that we are able to compute the generating function of a set of 
partition pairs that obey certain restrictions in two different ways. Equating 
the results, we obtain a g-polynomial identity. Following Burge ||l2|, we can 
use that identity to obtain a tree of polynomial identities using a summation 
formula that we refer to as The Burge transform. 

In this section, we recall Burge's derivation of his summation formula in 3 
steps. 

2.1 A g-polynomial form of the g-Pfaff-Saalschiitz summa- 
tion formula 

The first step is to notice that the g-analogue of the Pfaff-Saalschiitz summation 
formula (see eq. (3.3.11) of 0, or eq. (4.2) of [^) can be written as a q- 
polynomial identity as follows: 



mi + n + B 
n + A 



ma + n ~\- A 
n + B 

{i+A){i+B) 



mi + m2 + n — i 




mi 




m2 


n ~ i 




i + A 




i + B 



i=0 

The second step is to use the above identity to prove the following lemma 
Lemma 2.1 Let AN = Ni - N2. Then 
giNi,Mi,N2,M2,x,y) 



(8) 



A'2 



= E 



1=0 



r +iAN -x{x+AN) 



Ml + M2 + N2-i 
N2-i 



X g{i + AN, Ml - i, M2 - AN -i,x,y-x) 



Proof: On setting n ^ N2, A ^ AN + x, B ^ ~x, mi = Mi + AN + 2x-y, 
and m2 — M2 — AN — 2a; + y in (||) , we obtain: 



N2 + M2-x + y 
N2-X 



Ni+ Mi+x-y 
Ni+x 

N2 / 

^ ^ I q{i-x)(i+x+AN) 



i=0 



which is the desired result. 



Ml + M2 + N2~i 
N2-i 



Ml + AN + 2x-y 
AN +x+i 



M2 - AN ~2x + y 
i — X 



□ 
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2.2 The Burge summation formula 

Finally, we are in a position to prove the Burge transform, or equivalently, the 
Burge summation formula. 

Theorem 2.2 Let AN ^ Ni - N2, AM = Mi - Ah, -a < AN < b, -(] < 

AM <a andb- (3 < AM + AN < a - a. Then 



RiNi,Mi,N2,M2,a,b,a,l3) 
N2 / 



i=0 



iAN 



Ml + M2 + N2~i 
N2-i 



X R{i + AN, Ml - i, i, M2 - AN - i,a,b,a - a, (3 - b) 



Proof: Following Burge [ |12[ , this expression is proved by applying Lemma 2.1 to 
each term of the generating function given in Theorem |1.1| . For the fcth term of 
the first summation of the expression for R(Ni , Mi , N2 , M2 ,a,b,a,P), we take 
X = k{a + b) and y = k{a + (3) in Lemma 2A to obtain: 



^ ^k(a+0){k{a+b)+AN) + k{a/3-ba) 



N2 



i=0 



iAAf-fc(a+f))(fc(a+b)+AAf) 



Mi+M2+N2-i' 
N2-1 



X g{i + AiV, Ml - i, i, M2 - AN - i, k{a + b), k{a + (3 - a - b)) 

k{a+l3-a-b){k(a+b)+AN)+k{al3-ba) 



N2 
i=0 



iAN 



Ml + M2 + N2~i 
N2-1 



X g(i + AA^, Ml - i, z, M2 - AN - i, k{a + b),k{a + (3 - a - b)) 



Similarly, for the fcth term of the second summation of the expression for 
R{Ni, Ml, N2, M2, a, b, a, (3), we take x = k{a + b) + a and y = k{a + /3) + a in 
Lemma 2.1 to obtain: 



k{a+l3){k{a+b)+AN)+k{al3+ba+2aa)+a{a+AN) 



xg{Ni, Ml, N2, M2,k{a + b) + a,k{a + (3) + a) 



— qk{a+l3){k(a+b)+AN)+k(al3+ba+2aa)+a{a+AN) 



N2 



i=0 



i^+iAN-{k{a+b)+a}{k(a+b)+a+AN) 



Ml + M2 + N2-i 

N2~l 
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X g{i + AN, Ml - i, i, M2 ~ AN - i, 

k{a + b) + a, k{a + f3 — a — b) + a — a) 



N2 

E 

i=0 



iAN 



M1+M2+N2 - i 

N2-i 



X q 



k{a+l3-a-b){k{a+b)+AN)+k{a{f3-b)+b{a-a)+2a{a-a)) + {a-a){a+AN) 



X g{i + AN + i,Mi- i, i, M2 - AA^ - i, 

k{a + b) + a, k{a + f3 — a — b) + a — a)\ , 



after re-expressing {k{a + b) + a){k{a + b) + a + AN) = k{a + b){k{a + b) + AN) + 
k{ab + ba + 2a^) + a{a + AN) . Summing over all k for each of these two results, 
and taking the difference between the two sums, proves the theorem. □ 



3 A Burge tree of polynomial identities 

In this section, following Burge we obtain an explicit algorithm to gen- 
erate a tree of polynomial identities that depend on two finite size parame- 
ters. We specialise to the case where A^i — N2 and Mi — M2 and so define 
R{N, M, a, 6, a, (3) = R{N, M, N, M, a, b, a, (3). We generate a tree-like struc- 
ture giving fermionic expressions for certain R{N, M,a,b,a, (3), by expressing 
these certain R{N, M,a,b,a, /3) in terms of various R{N' , M' ,0,1,1,1). The 
latter form the 'root' of the tree, and have a particularly simple form which is 
best obtained via Theorem 1.1. 



3.1 The root of the tree 
Lemma 3.1 



E 



N + M 
N + k 



N + M 

N~k 



N + M-1 

N + k 



N + M + 1 

N -k 



Proof: In the case where P > 0, one readily obtains 



' p' 




'P-1' 




' P- 


1" 


_N_ 




N 




N - 


1 



from (H). Use of this result in the left side of the premise when M + N > 0, 
yields: 



E 





'N + M' 




'N + M - 1' 


+ q''-' 


'N + M - 1' 




( 


_ iV- fc _ 


( 


N + k 




N + k~l 


) 
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N + M -I 




'iVH 


^ Af" 


N + k 


( 




- k _ 



N + M 
N-k-1 



fc=-c 



k— — oo 



N + M 
N ~k 



N + M -1 
N + k-l 



-,k^ + M 



k— — oo 

N + M' 

N ~k 



N + M 
N-k-1 



N + M -1 
N + k 



N + M -1 
N + k-l 



OO 

E i"^^"' 

k— — oo 



N + M' 
N-k 



N + M -1 
N + k-1 



having shifted the second summation index k ^ k — I. The result is manifestly 
0. When M = N = 0, only the fc = term of the first summation is non-zero. 
Its value is 1 which proves the lemma. □ 

Corollary 3.2 

1. R{N,M, 0,1, 1,0) = 

2. RiN,M, 0,1,1,1) = Sm,o. 

Proof: Substituting Ni ^ N2 ^ N, Mi = M2 = M, a = /3 = and 6 = a 1 
into Theorem 1.1 results in the left side of Lemma 3.1 after changing the sign of 
the first summation index. The first result follows. The second result then also 

N2 = N, Ml = M2 = 



follows on direct application of Theorem 2.2 with A^; 



M, a = 0,b = a = (3 =1. 

The following similar result will not be required until Section ^. 

Lemma 3.3 If b > and (3 > then 

R{0,M,0,h,l,p) = 5mm- 



□ 



Proof: By Theorem 1.1 
R{0,M,0,b,l,P) 



^ ^kH{f3+l)-kb 
k— — oo 



M + k{b- (3-1) 
kb 



M -k{b- 13- 1) 
-kb 



^k^b(p+l)+kb 

fc— — 00 



M + k{b- I3-1)-1 
kb 



M -k{b- I3-1) + 1 
-kb 
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From the definition (|^) of the Gaussian, when k ^ Q each term here contains a 
zero factor. Thus 



i?(0,M,0,6,l,/3) = 



'M' 




'M' 




'M ~1' 




'M + 1' 





















The lemma then follows since the first term is always 1, whereas the second 
term is when M — and is 1 otherwise. □ 



3.2 Continued fractions 

A binary tree of fermionic expressions for certain R{N, M,a,b, a, (3) may now 



be obtained via Corollary 3.2 using the notion of a continued fraction. 

Let s and r be positive coprime integers, or s = 1 and r = 0. The continued 
fraction (ci, C2, C3, . . . , Ct) for the pair (s :r) is defined as follows. The continued 
fraction for (1:0) is defined to be the sequence () of length zero. Then, for other 
(s : r), the continued fraction (ci, C2, C3, . . . , q) is defined recursively by setting 
ci to be the largest integer such that cir < s, and taking (c2, C3, C4, . . . , q) 
to be the continued fraction for (r : s — cir). This recursive procedure clearly 
terminates. Note that if s and r are coprime then so are r and s — cir (unless 
r < 1). Also note that ii t > then ci = if and only if r < s. Note further 
that, apart from the cases (s:r) — (1 : 1) and (s:r) = (1 :0), we obtain Ct > 2. 
It is useful to permit the continued fraction for which t > 1 and Ct ~ I and then 
to equate (ci, . . . , Ct_i, 1) and (ci, . . . , ct-i + 1). 

This definition differs from the usual definition of a continued fraction, but 
has the advantage of dealing with the useful additional case (1:0). The connec- 
tion with the usual definition is given in the following lemma. 

Lemma 3.4 Let s and r be positive coprime integers and (ci, C2, C3, . . . , q) the 
continued fraction for (s : r) . Then 



s 

- = Cl 
r 



1 



C2 



C3 



Ct-1 + 



1 

Ct 



Proof: Clearly t > 1 and the result holds in the case t = 1. For the purposes 
of induction, assume that the result holds for arbitrary t > 1. For t > 1, 
let (s : r) be such as to have continued fraction (ci, C2, C3, . . . , Ct+i). Then, 
by definition, (c2, C3, . . . , Ct+i) is the continued fraction for (r : s — cir). The 
induction hypothesis now implies that the quotient r/{s — Cir) is given by the 
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right side of the premise once each subscript is increased by one. The result at 
t+l now follows because s/r = a + l/{r / {s ~ ar)). The lemma is then proved 
by induction. □ 



3.3 A 'Bailey-type' algorithm to generate a Burge tree 
Lemma 3.5 For c > 0, 



R{N, M, a,b,a + ca, (3 + cb) 

" X! ( (j"l+"2 + --- + "c 

n in (c,N) \ 
wt (n) < M 



n 



X R(nc, M ~ wt (n), a, b, a, P) 



the sum being over all partitions n = (tii, 712, . . . , ric) in (c, A^) for which wt (n) < 
M. 

Proof: The result holds trivially when c = 0. For the purposes of induction, 
assume that the result holds for a fixed c > 0. Using this followed by Theorem 
2| (with TVi = 7V2 = He and Afi = M2 = M - wt (n)) gives: 



i?(iV, M, a, 6, a + (c + l)a, /? + (c + 1)6) 

2 (A/ - Y.]=i ^j) + + 



E 



n in (c.N) 
wt (n) < M 



n 



X R{nc, M — wt (n), a, 6, a + a, /5 + 6) 



E 



n 



n in (c.N) 
wt (n) < M 



nj_i - 



E ^ 

nc+l=0 



X i?(nc+i, Af — wt (n) — JT-c+i, a, 6, a + a, /? + fe) 



E 



n in (c+l,7V) 
wt (n) < M 
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X R{nc+i,M - wt{n),a,b,a,/3) j . 
Thus the result holds at c+ 1, whereupon the theorem follows by induction. □ 

3.4 A 'Burge-type' algorithm to generate a Burge tree 

Definition 3.6 The following and subsequent theorems give fermionic expres- 
sions involving a summation taken over various sequences of partitions that sat- 
isfy certain constraints. Typically, given a sequence of integers {ci,C2, ■ ■ . ,Ct), 
the sum will be over all sequences of partitions n^^\ n^'^\ . . . , n^^\ for x < t 
(where x may or may not be fixed) where each partition n^^^ is in (cfe, Ukfl) for 
a certain integer n^fi und wt (n'*^-*) < Wk for a certain integer Wk- The values 
of nkfi md Wk will be specified recursively. The parts of n^'^^ will be denoted 
nk,i for I <k <Ck and listed (conventionally) in non-increasing order. Thus: 

nk,o > nk,i > nk,2 > ■ ■ > nk,ck > 

for 1 < k < X. 

In laier results, some of the Ukfl or the Wk will be specified to be oo. This 
will naturally mean that the largest part of n'^^^ is unbounded or that wt (n^*^-* ) is 
unbounded respectively. Also note that either of these values might be specified 
oo ± a for some integer a. This sum/ difference should also be taken to be oo. □ 



The following rather technical result will be used as a stepping stone to later 
theorems. 

Lemma 3.7 Let p and p' be positive coprime integers and let (ci, C2, . . . , C() 
be the continued fraction for {p' : p) satisfying t > 1. For 1 < u < t and 
V > u — 1, let r and s be such that (ci, C2, . . . , c„_i, d„, d„+i, . . . , d„) is the 
continued fraction for (s : r). Now let p and p' be such that (c„. Cy+i- . . . , Cj) is 
the continued fraction for (p' :p), and let f and s be such that {du, d^+i, . . . , dy) 
is the continued fraction for {s : f). Then R{N, M,r,p — r,s,p' — s) may be 
expressed in terms of R{N',M',f,p— f,s,p' — s), for various N' and M', as 
follows: 

R{N, M,r,p- r,s,p' - s) 

2 [Wk - 2^j=i nk,j] + nk,i-i + nk,i 



fe=l i=l L 



nkA-1 — nkA 



X R{nufi,Wu,f,p-f,s,p'-s)^, 
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where the sum is over all sequences n^^\ n^^\ . . . , n^'^^^'> of partitions for which, 
for 1 < k < u, the partition rS^^ is in {ck,nk.o) md satisfies wt(ri*^'')) < Wk, 
where we define wi — M, Wk = nk~i,Ck-i for 2 < k < u, ni^ ~ N, and 
Ukfl — Wfc-i — wt (n^'^"-^)) for 2 < k < u. 

Proof: li u = 1, t > and ?; > then the expression holds triviaUy. We shall 
proceed by induction on u keeping the differences t — u and v — u fixed. 

For the purposes of induction, assume that the result holds for a fixed u > 1. 
Now let {p' :p) have continued fraction (ci, C2, . . . , Ct+i), (s : r) have continued 
fraction (ci, C2, . . . , c„), {p' : p) have continued fraction (cu+i, Cu+2, ■ ■ ■ , Ct+i), 
and (s : f) have continued fraction dti+2j • • • i dy+i)^ Then, by definition, 

{p'-p' — cip) has continued fraction (c2, C3, . . . , Ct+i) an d (r : s—cir) has continued 
fraction (c2, C3, . . . , c„). Thereupon, on using Lemma 3.5 followed by Corollary 
1.2[2) and then the induction hypothesis. 



R{N, M, r,p-r,s,p - s) 



- E 

ra'^' in (ci,rii,o) 
wt (n*^') < toi 



ci 

g"?,l+"?,2 + ---+"?,ci Y[ 
i=l 



n^"'"-' in (ci ,ni,o) 



n^^^ in (ci ,711^0) 
wt (n*^') < toi 



X R{w2,n2fi, r,p- r,s- Cir,p' - s - cip + Cir) 



n, oH hn. 



n 



rii-i - rii 



X R{n2fi, W2, s - cir,p' - s ~ Cip + cir, r,p- r)^ 



n, oH hn 



n 

i=l 



n*^* in (c2,n2,o)) wt (n*^*) < W2 
n^-^^ in (c3 ,713 0) , wt [n^-^^) < lus 



n^"' in (cu ,nu,o)) wt (n^^^ ) < 7^)^ 



nn 

k=2 1=1 



nki-1 — rik', 
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X i?(n.^+i,o, - r,s,p' - s) 



n^^^ in (ci,ni^o)i wt (n'-"'"-' ) < wi 



n^"^ in {c-u. ■jTL-u.^o ), wt (n^"^ ) < w.^ 

U Ck 



X 



nn 

k=l i=l 



X R{nu+i,o,Wu+i,'r,p - f,s,p' - s)^ 



where Wu+i = ?^«,cu and n^+ifi = w„ — wt (n'"-*). This is the desired resuh at 
u + 1, t + 1 and V + 1. Hence the lemma is proved by induction. □ 

Theorem 3.8 Let p and p' be positive coprime integers and let (p' : p) have 
continued fraction (ci, C2, . . • , Ct_i, q + 2). Then let r and s be such that {s:r) 
has continued fraction (ci, C2, . . . , Ct-i). Then i?(iV, M, r,p~r, s,p' — s) may be 
expressed as follows: 



R{N,M, r,p-r,s,p' ~ s) 



fc=l i=l 



2 [wk - Y.]=i nk.jj + f^fe,^-l + f^fe,^ 
nkA^i - nk,i 



where the sum is over all sequences n'^^\ n^^\ . . . ,rt*^*-' of partitions for which, 
for 1 < k < t, the partition n*^'') is in {ck,nkfi) and satisfies wt(n^'^^) < Wk, 
where we define wi — M , Wk — 7ife-i,Cfc_i for 2 < k < t, ni^ = N , and Uk.o = 
Wk-i ~ wt [n'^'^^^^) for 2 < k < t; and additionally also satisfy wt (n^*)) — Wt- 

Proof: On using Lemma with u — t = v + \, so that [p' : ff) has continued 
fraction (ct+2) and (s : f) has continued fraction (), whereupon p = 1, p' = Ct+2, 
f = and s = 1, we obtain 

R{N, M, r,p-r,s,p' - s) 

n in (ci ,ni_o) , wt (n*-"'"' ) < wi 
n*-^-* in (c2 ,n2,o) ) wt (n*-^-* ) < 'W2 



n^* in (ct_i,nt_i^o), wt (n^* <wt-i 
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t-1 Cfc 

nn 



2 (wk - E}=i "fcj- 



fc=l i=l 

X R{ntfl,wt,0,l,l,ct + 1) 



nk,i-i - nk,i 



The use of Lemma with a = 0, 6 = a = P — 1, c ~ ct, N — ntfi, M = wt, 
followed by an application of Corollary 3.2, results in: 



R{ntfi,wt,0,l,l,ct + 1) 



E 



7"t,l+"t,2H l-"t,ct 



n 



n'** in {ct,nt,o) 
wt (n<*') < jut 



(m;* - J2]=l J") + "t,i-l + nt,, 

nt,i-i - nt^i 



E 



X i?(nt,e„u't - wt(7i(*)),0,l,l,l) 



n<'' in (ct,nt.o) 
wt (nW) < tUt 



1=1 



-"ujt.wt (n(*)) 



which, when substituted in the previous expression, proves the theorem. □ 



In fact, the particular r and s specified in Theorem 3.8 have a simple char- 
acterisation. We first prove the following: 

Lemma 3.9 Let p and p' be positive coprime integers and let (ci, C2, . . . , Ct) be 
the continued fraction for (p' :p) satisfying Ct > 2. Let tq and sq be such that 
(ci, C2, . . . , Ct_i) is a continued fraction for (sq : Tq). Then: 

1. p'ro -pso = (-1)*; 

2- To < p/2 and sq < p'/2. 

3. (ci, C2, . . . , Ct_i, Ct — 1) is a continued fraction for {p' — SQ-.p— tq). 



Proof: For each part, the i — 1 case is immediate. For the purposes of in- 
duction, assume that each part holds for a fixed t > \. Now let [p' : p) and 
(so : To) have continued fractions (ci, C2, . . . , ct+i) and (ci, C2, . . . , ct) respec- 
tively. Then, by definition, [p : p' — cip) and (ro : sq — cirg) have continued 
fractions (c2, C3, . . . , Cj+i) and (c2, C3, . . . , Ct) respectively. Then, by the induc- 
tion hypothesis for the first part, p{sa — ciro) — {p' — cip)rQ — (—1)*, whereby 
p'rQ — psQ — (—1)*+^. The first part now follows by induction. 
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By the induction hypothesis for the second part, ro < p/2 and so — citq < 
{p' — cip)/2 whereupon sq < _p'/2 + ci(ro — p/2) < p' /2. The second part now 
also follows by induction. 

By the induction hypothesis for the third part, (p — tq :p' — cip — sq + ciTq) 
has continued fraction (c2, C3, . . . , Ct+i — 1). Thereupon (ci, C2, C3, . . . , ct+i — 1) 
is a continued fraction for {p' — sq:p — tq). The third part now also follows by 
induction. □ 

It is now a straightforward task to show that the rp and sq specified in this 
lemma are the smallest positive integers for which \p'ro — pso | = 1- Thus these 

in 



Note 3.10 By using the first identity of Corollary 1.2, the fermionic expression 
for R{N, M,p — r, r,p' — s, s) is immediately obtained from that of R{N, M, r,p— 
r, s,p' — s). In the case of tq and sg, we thus also have, by virtue of Theorem 
^.8| , the fermionic expression for R{N, M, r,p — r, s,p' — s) where r ~ p — tq and 
s = p' — Sq. Thus for specific p and p' with {p' : p) having continued fraction 
(ci , C2 , . . . , q) , we already have fermionic expressions for R{N, M, r,p — r,s,p' — 
s) for two different pairs of r and s: namely those for which (s:r) has continued 
fractions (ci, C2, . . . , ct-i) and (ci, C2, . . . , q — 1). 

In fact, it is possible to calculate R{N, M,p—rQ,ro,p' — sq, sq) directly using 
the technique of this section, but starting (instead) from R{N' , M' , 1, 0, 1, 1) = 
Sm',0- This also results in precisely the same expression for R{N, M,p—rQ, rQ,p'— 
So, So) as for R{N, M,ro,p - ro, so,p' - sq). 

4 An extended Burge tree 

In this section, wc deduce a further relationship between the sets of parti- 
tion pairs. This is then exploited to provide fermionic expressions for further 
R{N, M, r,p — r, s,p' — s). Once again, the continued fraction of {p' : p) deter- 
mines for which r and s, the fermionic expression for R{N, M, r,p — r, s,p' — s) 
may be determined. However here, for particular p and p' , this may be achieved 
for various r and s. 

Lemma 4.1 Let M , N , b, and (3 be non-negative integers. Then 

1. R{N,M + l,l,b,0,P+l) = R{N,M,l,b,l,l3); 

2. R{N + 1, M, 0, & + 1, 1, 13) = q^'^RiN, M, 1, b, 1, /?); 

3. R{N + I, M,{),b+ 1,1, 13) = q^'-^ R{N , M + l,l,b,Q, (3 + I); 

4. R{N + I, M,{),b+ 1,1, 13) = q^'-^ R{M + I, N ,0, 13 + l,l,b). 

Proof: The first expression is proved by setting up a bijection between the sets 
n{N,M + l,N,M + l,l,b,Q,(3+l) aivdn{N,M,N,M,l,b,l,(3). Let {q,p) € 
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n{N, M + 1, N, M + 1, 1, b,0,(3+ 1) whence from (|), 

p^>q^ + l l<i<N, 

Qi > pi+i-b - 13 b < i < N. 

Since each > and each pi < M + 1, the first of these inequaUties implies 
that Pi > 1 and Qi < M. Thereupon, on setting q'^ — qi and p'i — Pi — ^ for 
1 < i < N, we have: 

p->q[ l<t<N, 
q[ > p-+i-b + 1-/3 b<t<N. 

This ensures that {q',p') e 7^(iV, Af, iV, M, 1, fe, 1, /?). The map {q,p) ^ [q' ,p') 
clearly defines a bijection between Tl{N,M + 1,N,M + 1,1,6,0,/? + 1) and 
n{N,M,N,M,l,b,l,P). Thereupon, since wt {{q\p')) = wt((g,p)) - N, the 
first expres sion is proved. (The first expression may also be proved via the 
expression (^^) for the generating function.) 

The second expression follows from the first by transforming both sides using 
Corollary ^[^(2). Thereupon, the third expression results from combining these 
two. A further application of Corollary |l.2| (2) then yields the fourth expression. 
□ 



As we shall see, this lemma enables us to determine fermionic expressions for 
R{N, M, r,p — r,s,p' — s) where the possible r and s are determined by p and p' 
as follows. Let {p' :p) have continued fraction (ci, C2, . . . , Ct+2) with i > 1. Then 
we may obtain the fermionic expression for R{N, M, r,p—r,s,p' — s) if (s :r) has 
continued fraction (ci, C2, . . . , c„_i, d) where 1 < u < t and 1 < d < c„. (Here 
we include the possibility that u > 1 and d — I. In such a case, the continued 
fractions (ci, cg, . . . , Cu~i, 1) and (ci, C2, . . . , c„_i + 1) are equ ated.) This is done 
in Theorem 4.4. Of course, for these r and s. Corollary 1.2(1) then also yields 
R{N, M,p-r, r,p' - s,s). 

In the following result, we restrict to the > case, the A^ = case having 
been already dealt with in Lemma 3.3. 



Theorem 4.2 Let p and p' be positive coprime integers and let {p' : p) have 
continued fraction (ci, C2, . . . , Ct-i, Ct + 2) with t > I. Then R{N, M, 0,p, l,p' — 
1) may be expressed as follows when N > 0: 



i?(/V,M,0,p,l,p'-l) 



fe=i 1=1 



nk.i-i~nkA 



where the sum is over all sequences n^^\ n^'^\ . . . , n^^^ of partitions with 1 < 
X < t for which, for I < k < x, the partition n''^' is in {ck,nk.o) and satisfies 
wt (n''^') < Wk withwt (n^^') = vUx, where we define wi — M, Wk = nk-i.ck^i~^ 
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for 2 < k < X, nifi = N, and nk,o — Wk-i + 1 — wt (n^*^^-'^^) for 2 < k < x; 
and additionally also satisfies nk^c^ > for I < k < x and satisfies nx^c^ = 
whenever x < t. 



Proof: If t = 1 then necessarily p' = ci + 2 and p = 1. Then, with ni^ = N and 
Wi = M , Lemma 3.5 imphes that 



i?(^,M, 0,1,1,Q + 1) 



ra'^' in (ci,r!i,o) 
wt (n*^') < tui 



in (ci,ni_o 
wt (n<^>) < toi 



4=1 



{wi - Ej=i ^^ij) + "-i,i-i + 
n-i,i-i - ni^i 



X i?(ni,,,,w;i-wt(n(i)),0,l,l,l)^ 
2 (wi - E}=i '^ij) + 'T-i.i-i + riiA 



ni,i-i - ni. 



^Ji'i,wt (n(i)) 



on using CoroUary 3.2. Therefore, we require those partitions n'^^^ for which 
wt(n'^^) = wi ~ AI. Furthermore, we then have that X)ili '^i i = M + 
Ei=i n-i.iini^i — 1), and therefore the theorem holds in the case i = 1, when x 
can only take the value x = 1. 

For the purposes of induction, assume that the result holds for a fixed t > 1. 
Now let (p' :p) have continued fraction (ci, C2, . . . , Ct+i + 2). Then, by definition, 
{p:p' — cip ) has continued fraction (c2, C3, . . . , Ct+i + 2). Thereupon, on using 
Lemma |3.5|, 



i?(7V, M,0,p,l,p'-1) 



n^"*"^ in (ci ,ni 0) 
wt (n<^>) < toi 



i=l 



2 ('Wi - Ej=i '^ij) + "i,i-i 



niA-i - ni. 



X R{ni^ci,u)i -wt(n^^^),0,p, l,p'-cip- 1)^ 



For those cases where ni^d = 0, by virtue of Lemma 3.3, we obtain: 
i?(iV,M,0,p,l,p'-l) 



23 



n^^^ in (ci ,ni^o) 
wt (n^^' ) — 



z=l 



X (5. 



2^ q ^■=' 



wi ,wt (n(i) ) 

2 



n 



n^"'"^ in (ci ,ni,o) 
wt (n*'"'"^ ) — wi 



{^1 - E]=i 



ni.i-i - niA 



These correspond to the terms for which a; = 1 in the premise. 

On the other hand, for those cases where ni.d > 0, use Lemma 4^(4) and 
then the induction hypothesis: 



i?(7V,M,0,p,l,p'-l) 



n^^^ in (ci,ni^o) 
wt (n'^') < loi 



ni.-i - ni . 



X q 



Wi^l — ni^d — wt (n'-"'"-') 



X R{wi + 1 - wt (n(^)),ni,ci - l,0,p' - cip, l,p- 1) 



(^1 - 



n'"^* in (ci,ni^o) 
wt < Ji>i 



+1 — ni d ~wt (n' )+?^l,ci— 1 



X g 

2 < a: < t+1 
n'^' in (c2,n2,o), wt (n*^') < 11)2, "2,/2 >0 
n'^' in (c3,n3,o), wt (n*^') < , "s./j >0 



n'^ in (c^_i,nj;_i_o), wt (n<^ ) < ^x-l , "i- 1 >0 
n^^^ in (c^,n^^o); wt (n'^^ ) — , n^j-^ —0 if j:<f+l 



nn 

fe=2 1=1 L 



nk,i-i - nk,i 
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2<x< i+1 
n^'^^ in (ci,ni,o), wt (n^^^ ) < lui, "n-i./]^ >0 
n'-^'' in (c2,n2,o), wt (n'-^'' ) < iti2 , ri2,/2 '^'^ 



^' in (cx_i,Ti^_i,o), wt (n'"" < iD^-i, Ti^_i,/^_ ^ >0 
n^^' in (c^ ,?^:c ,o) , wt (n^^' ) — ti!^ , —0 if 2;<f+l 

'"2 (wk - Z)j=l "fej) + "-A:,4-l + J^fc/ 



X 



nn 

k=l 1=1 



nk,i-i — nk,i 



after using Af = wi. Combining this with the previous expression for when 
ni.ci — 0, proves the theorem in the case t + 1. Hence, by induction, the 
theorem holds for alH > 1. □ 



Example 4.3 We use the above theorem to calculate i?(6, 5, 0, 6, 1, 16). Via 
Lemma B.4, the continued fraction of (17:6) is found to be (2, 1, 5). Thus ci = 2, 
C2 = 1 and C3 = 3. For convenience, we consider separately the sequences of 
parameters which correspond to the cases x = 1, a; = 2 and a; = 3. 

• X — 1: require a 2-part partition n'-^-' = ("-1,17 ^1,2) having ni.i < 6, weight 
precisely 5 and ni^2 = 0. The only possibility is n*^^-' = (5, 0). Since wi = 5 
and ni^o = 6, the corresponding summand of Theorem 4.2 is 



^20 



"If 




■5" 


1 




5 



X = 2: require a 2-part partition n^^^ = ('^i,ii"i,2) satisfying ni^i < 6, 
wt (n^-*^^) < 5 and ni^2 > 0, and a 1-part partition n*^^) = (712,1) satisfying 
71.2,1 < 6 — wt (ti*^^^), wt (ti^^)) — 711,2 " 1 and 712.1 — 0. The last two con- 
ditions on n^^^^ imply that 711,2 = 1 and hence the only possible sequences 
here are (711,2, 711,2; 712,1) = (4, 1; 0), (3, 1; 0), (2, 1; 0) or (1, 1; 0). As above, 
wi = 5 and 711,0 = 6, and now u)2 = in each case but 712,0 = 6 — wt (ri'^'). 



Thereupon, the corresponding summands of Theorem 4.2 are: 



,12 



12 

2 



14 

4 



15 
5 







a; = 3: require a 2-part partition n*^^^ = (711,1,111,2) satisfying 7ii,i < 6, 
wt(7i'^^^) < 5 and 711.2 > 0, a 1-part partition n*^^^ — (712.1) satisfying 
12,1 < 6 — wt(7i(^^), wt(7i'^^^) < 7ii,2 — 1 and 712,1 > 0, and a 3-part 
partition n^^"^ ~ ("-3,1: ^^3, 2 7 "•3,3) satisfying 713,1 < 711,2 — wt(7i(^)) and 
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wt (n'^^^) = 712,1 — 1- The only possible sequences here are (ni_2, ni,2; 7^2,l; 
'^a,!, "3,3) — (3, 2; 1; 0, 0, 0) or (2, 2; 1; 0, 0, 0). In each case, we have 
w\ — 5, W2 — 1, W3 — 0, nifl = 6 and 713,0 — 1- In the first case 77,2,0 = 1 
and in the second case 712,0 = 2. Thereupon, the corresponding summands 
are: 



of Theorem J4.2 

„8 



13 




5 




2 




1 














14 




6 




3 




1 












3 




1 









1 














4 









1 




1 













Evaluating the Gaussians in all three cases, adding the results, and multiplying 
by = results in: 



q^ + q^ + 3q'^ + 5q^ + lQq^ + ■ ■ ■ + 1062q'^^ + 106iq^° + lQ62q' 
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■ + 3q 



53 , g54^g55_ 



As may be verified, this agrees with the value obtained using Theorem 1.1. o 



Theorem 4.4 Let p and p' be positive coprime integers and let {p' : p) have 
continued fraction (ci, C2, . . • , Ct_i, Ct + 2) with t > 1. For 1 < u < t and 
1 < d < Cu, let r and s be such that (ci, C2, . . . , c^-i, d) is the continued fraction 
for (s : r) . Then R{N, M, r,p — r, s,p' ~ s) may be expressed as follows: 

R{N, M, r,p-r,s,p' - s) 



E 



x fk 

xnn 

k=l 1=1 



2 ( Wfe - SLi nk,] I + nka-i + Uk 



nk.i-i — nki 



where, on setting (/i, /2, • . • , ft, ft+i) = ( Ct), 
the sum is over all sequences n^^\ n'^^\ . . . , 77^^^ of partitions with u < x < t + 1 
for which, for 1 < k < x, the partition n'^^^ is in {fk, Ukfi), satisfies wt (n^'^^) < 
Wk with wt (ti^^-*) = Wx, and additionally also satisfies wt (n^"^) < Wu if u < x, 
satisfies n^j^. >Oifu<k<x, and satisfies n^j^ — whenever x < t + 1. 
Here, we define: 

wi = M ; 

Wk = nk-ij^_^ 2 <k <u; 

Wu+i = 7y„ - 1 - wt (77(")); 

Wk = nk-ij^_^ -1 u + 2 < k < X] 

711,0 = N] 

Ukfl — Wk-i — wt (n^'"'^-^^) 2 < k < u; 

n«+i,o = + 1; 

7ifc = Wk-i + 1 - wt (n'^''"-^)) u + 2 < k < X. 



and: 
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Proof: Let p and p' be such that {p' :p) has continued fraction (cm, Cu+i, . . . ,ct- 
2). Then, on using v = u and dv — d in Theorem 3.7, we obtain: 



R{N,M, r,p-r,s,p' - s) 



2 (wfc - T^k,j ) + nk,i-i + nk,i 



nk,i-i - rik,. 



\ k=l i=l 

X R{nu,o,Wu,l,p - l,d,p' ~ d)^ , 

where the sum is over aU sequences n'--^\ n^^\ . . . , n*^"^^-' of partitions for which, 
for 1 < /c < u, the partitio n n ^*'^ is in (cfe, Ukfi) and satisfies wt (rt^*^)) < Wk- 

Applying first L emm a 3.5 with c — d — fu to R{nu,o, Wu,^,p ~ 1, d,p' — d), 
and then Corollary 1.2 to the result, yields: 



R{N,M, r,p~ r,s,p' - s) 



u fk 



fe=l i=l 



2 ( Wfe - J2]=i "-fcj + nk,i-i + nk 



nk,i-i — nks 
X R{nuM,Wu - wt (n^"^), l,p- 1,0, p - dp) 

u fk 



2 (wk - Ej=i '^fe,i 

fe=l i=l 

X -wt(n(")),n„,d,0,p'-c;p, 1) ) , 



■jj + nk,i-i + nk,i 

nkA-l — TLkA 



where, now, the sum is over all sequences rL^^\ n^^\ . . . ,n'^"' of partitions for 
which, for 1 < fc < u, the partition n^'^^ is in {fk,nk,o) and satisfies wt (n'^'^)) < 

Wk- 

Now, if wt(n(")) = Wu theni?(i(;„-wt (n^")), 0,_p'-dp, ^ ^n,, ,,.o 

by Lemma 3.3. Otherwise, we may transform this term using Lemma 4.1(4). 
Thereupon, 



R{N,M, r,p-r,s,p' - s) 



wt (n^^^ ) — Wu 



fc=l i=l 



u fk 



2 [Wk - "-fe,i ) + nk,i-i + nk,i 



nkA-i — rik'. 



wt (n^"^ ) < Wu 



k=l i=l 



2 (wk - J2]=i nk,]^ + ^^fe,^-l + nk,.. 



nkA-i — nkA 
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X q 



X i?K,d + 1, - 1 - wt (n(")),0,p, l,p' -dp- 1)^ 



with the sums over all sequences as above. 

Now, with n„+i,o — ?^u,d + 1 and Wu+i = w„ — 1 — wt (n^^^), we use the 
expression for R{nu+i^Oi Wu+i, 0,p, — dp — I) given by Theorem 4.2. First 
note that since (p' :p) has continued fraction {fu+i + d, fu+2, ■ • ■ , /t+i + 2), it 
follows that th e co ntinued fraction of (p' — dp:p) is {fu+i, fu+2, • ■ • , /t+i + 2). 
Then Theorem 4.2 yields: 



R{nu+ifi,Wu+i,0,p, l,p' - dp-1) 



u+l < a: < t+1 

^("+1) in wt < iL.„ + i, n„+i,^^^^ >0 

^("+2) i„ (/„+2,n„+2,o), wt (n<"+2)) < u.„ + 2, n„+2./„ , 2 >0 



n'-" ^' in (/^_i,n^_i,o), wt (n<°^ ^> ) < -u;^,. i , ^ >0 

in (/x.rix.o), wt = liJ^ , "x =0 if a:<t+l 



with rife^o and for u<fc<i+lasin the premise. Combining this with the 
previous expression, proves the theorem. □ 



Example 4.5 We use the above theorem to calculate i?(3,4, 2, 14,5,32). Via 
Lemma p.4| , the continued fraction of (37: 16) is found to be (2,3,5), and the 
continued fraction of (5 : 2) is found to be (2,2). Thus here i = 3, u = 2, 
d = 2, /i = 2, /2 = 2, /a = 1 and — 3. Here, a; > 2 and so each partition 
sequence contains at least the two partitions n*-^^ and n^"^^ . These comprise 
/i = 2 and /2 = 2 parts respectively, for which n\^\ < 3 and wt(n(^^) < 4, 
712,1 < 4 — wt(n'^^') and wt(n(^)) < ni,2. These constraints give rise to ten 
possible (rii4, ni,2; fi2,i, ^2,2). They are: 

(3,0;0,0), (2,1; 1,0), (2,0;0,0), (1,1; 1,0), (1,0;0,0), (0,0;0,0), 
(3,1;0,0), (2,1;0,0), (1,1;0,0), (2,2;0,0). 

Since Wu = ?t-i,2, the first six cases have wt(n^")) = Wu and the final four 
cases have wt (n^")) > w„. Thus the first six cases are precisely the partition 
sequences for a; = 2. 
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The remaining four cases give rise to those sequences for x > 2. First we 
require n*-^-* with one part n^^i for which n^^i < n^fi where 71.3^0 — ^2,2 + 1 and 
wt(n'^^^) < W3 where wz = 7^l.2 — 1 — wt(n^^''). In the first three cases, this 
gives wa = and so 71.3^1 = in these cases. These are thus the cases for a; = 3. 

For the final case, ni^o = 1 and = 1. This cannot give rise to an x = 3 
term since the requirement that wt (n*-^^) = W3 forces n^ i ~ 1. For an a; = 4 
term, we also require 713 1 = 1 here, whereupon 71,4 = 1 and W4 — 0, so that 
only n^^^ = (0, 0, 0) is possible. 

The following table summarises these details. 





X 


«1,0 


Wl 


«2,0 


W2 


?^3,o 


W3 7i4,o W4 


(3,0; 0,0) 


2 


3 


4 


1 









(2,1; 1,0) 


2 


3 


4 


1 


1 






(2,0; 0,0) 


2 


3 


4 


2 









(1,1; 1,0) 


2 


3 


4 


2 


1 






(1,0;0,0) 


2 


3 


4 


3 









(0,0; 0,0) 


2 


3 


4 


4 









(3,1;0,0;0) 


3 


3 


4 





1 


1 





(2,1;0,0;0) 


3 


3 


4 


1 


1 


1 





(1,1;0,0;0) 


3 


3 


4 


2 


1 


1 





(2,2;0,0;1;0,0,0) 


4 


3 


4 





2 


1 


1 1 



Using this information to evaluate the expression in Theorem 4.4, leads to: 



iX] [I] [I] [I] + I'll] [I] [I] [I] +ir.] [I] [I] Q ii] [?] [}] 
[I] [I] [I] + [\'] [I] [t] ['0] + ^'X] [t] [I] [I] [I] + m [I] [?] [I] [I] 

Evaluating all the Gaussians and summing, results in: 

l + 2q + 5q^ + lOq^ + 18q^ + 28q^ + ■ ■ ■ + lUq^^ + 119q^^ + lUq^^ + - ■ ■ + 2q^^ + q^^ . 

As may be verified, this agrees with the value obtained using Theorem (In 
fact, from the viewpoint of partition pairs, this result is fairly trivial — being 
the generating function for all pairs of partitions in (3, 4) x (3, 4).) o 



Note that, for convenience, the above theorem does not deal with the cases 
of (s : r) having continued fraction () or (ci, C2, . . . , Ct_i, Ct + 1). The former 
of these, when r = and s = 1, is already dealt with in Theorem 4.2, and 
as explained in Note 3.10| , the latter is equal to that resulting from the case 

(Ci, C2, . . . ,Ct_l). 
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5 Q-polynomial identities with a conventional 
bosonic side 



In the previous section, we obtained g-polynomial identities that depend on 
two finite size parameters. We can take one of these parameters to infinity, 
and obtain identities that depend on a single parameter. Depending on which 
parameter is taken to infinity, we obtain polynomial identities that have a con- 
ventional dependence on the rest of the parameters, namely {p,p',r, s}, or a 
non- conventional dependence. In this section, we present the former. In the 
next section, we present the latter. 

To be more specific, we use the words 'conventional' and 'non- conventional' 
in the following sense: We compare the dependence of the bosonic side of the 
g-polynomial identities that we obtain with that of the (/-polynomial identities 



that appear in 6.17. |17 



Theorem 5.1 Let p and p' be positive coprime integers and let (p' : p) have 
continued fraction (ci, C2, . . . , Ct_i, Ct + 2) with t > \. For I < u < t and 
1 < d < Cu, let r and s be such that (ci, C2, . . . , Cn-i, d) is the continued fraction 
for (s : r) . Then 

lim R{N, AI,r,p — r, s,p' — s) 

TV— >oo 



{q)2M 



E 



X fk 

xR n 

k=l i=l+5i_ 



2 (wfc - Ej=i '^fej") + nka-i + nk-. 



nkA-i - 



where, on setting (/i, /2, • . • , /t, /t+i) = (ci, C2, . . . , c„_i, d, c„ - d, c„+i, . . . , Ct), 
the sum is over all sequences n^^\ n^^\ . . . , n^^^ of partitions with u < x < t-\- 1 
for which, for 1 < k < x, the partition n''^-' is in (fk, rikfi), satisfies wt (n''^'^) < 
Wk with wt (n*^^^) = Wx, and additionally also satisfies wt (n'^"-') < if u < x, 
satisfies nkj^. > if u < k < x, and satisfies Uxj^ = whenever x < t -\- 1. 
Here, we define: 

wi = M; 

Wk = Uk-ij^^^ 2 <k <u; 

Wu+i = - 1 - wt (n'"^); 

Wk = Uk-ij^^i -1 u + 2 <k <x; 



and: 



ni,o = 00; 

n-kfl — Wk^i — wt (n'-'^^"'"-') 2 < k < u; 

nu+1.0 = n-uj,^ + 1; 

rife^o = Wfe_i + 1 - wt (ti^''"^)) u + 2<k< 
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Proof: Only the i = k = 1 Gaussian in Theorem 4.4 involves N {N — ni^o). On 
using M = no,/o; this term is 



2M + N - m.i 



2M+N-ni : 



In the limit as N 
follows. 



{q)2Miq)N -"1,1 
oo, this tends termwise to l/{q)2M- 



The theorem then 
□ 



Example 5.2 To illustrate the above theorem, we extend Example to cal- 
culate limAT^oo R{N, 4, 2, 14, 5, 32). As in Example |4.4 the continued fraction 
of (37:16) is (2,3,5), the continued fraction of (5:2) is (2,2), and t = 3, u = 2, 
d = 2, /i = 2, /2 = 2, /a = 1 and /4 = 3. Now, although the largest part of 
is unbounded, the weight of n'^-^^ is bounded by wi = 4 as before. Thus, 



.(1) 



compared with Example 4.5, only one more partition sequence is permitted: it 
is (4,0; 0,0). The full set of valid partition sequences are then summarised in 
the following table. 



(n(i);n(2);...;n(^)) 


X 


"-1,0 


Wi 


"2,0 


W2 


"3,0 


W3 714,0 W4 


(4,0 


0,0) 


2 


oo 


4 












(3,0 


0,0) 


2 


oo 


4 


1 









(2,1 


1,0) 


2 


oo 


4 


1 


1 






(2,0 


0,0) 


2 


oo 


4 


2 









(1,1 


1,0) 


2 


oo 


4 


2 


1 






(1,0 


0,0) 


2 


oo 


4 


3 









(0,0 


0,0) 


2 


oo 


4 


4 









(3,1 


0,0; 0) 


3 


oo 


4 





1 


1 





(2,1 


0,0; 0) 


3 


oo 


4 


1 


1 


1 





(1,1 


0,0; 0) 


3 


oo 


4 


2 


1 


1 





(2,2 


0,0;1; 0,0,0) 


4 


oo 


4 





2 


1 


1 1 



The calculation of limAr^oo R{N, 4, 2, 14, 5, 32) using Theorem 5.1 is then similar 
in detail to that of Example E!^. We obtain: 



lim i?(A^,4,2,14,5,32) 

N^oo 



1 

(^8 



9 liJLo 





At 



-'/n?][?][o][l]+'Z^[o][2][o][l]+'?'[o][o][o][o][l][o][o]) 



= (1 + g + 2g2 
= 1 + 2g + 



3q^ + 5q^ + 
- lOq^ + 20q^ 



5q^ + Tq" + 7?^ + 89« + • • • + + q''')/iq)s 
+ Mq^ + 59g^ + 94g^ + 149g^ + 224^^ + • • • 
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From the above Theorem 5.1 together with Theorem 1.1, one obtains the fol- 
lowing conventional g-polynomial identity for a finite version of the character 
Xr's : where the finite size parameter is N. 



Corollary 5.3 Let {p,p' ,r, s} be as in Theorem 5.1. Then 

oo 

pp' -\-k{p' r —ps) 



2M 
M + p'k 



q 



(kp+7-){kp' + s) 



2M 
M +p'k + s 



UkA-l - UkA 



X fk 

xn n 

fc=i i:=i+5i, 



where the sum is over the same parameters as that in Theorem 5.1 



Note 5.4 Notice the dependence of the Gaussian polynomials, on the bosonic 
side of the above identities, on the parameters {p,p' , r, s}: only {p', s} appear, 
but not {p, r}. This is what we refer to as a conventional dependence on the 
parameters. Also notice that the form of the fermionic side is the same as 
appears in e.g. p7|. 



6 Q-polynomial identities with a non-conventional 
bosonic side 

In this section, we take the finite size parameter, that was left fixed in the 
previous section, to infinity, and retain the other fixed. We obtain another set 
of g-polynomial identities, that depend on a single finite size parameter, and that 
can be characterised by the fact that their bosonic side has a non-conventional 
dependence on the parameters {p,p' , r, s} that characterise the model. 

Theorem 6.1 Let p and p' he positive coprime integers and let {p' : p) have 
continued fraction (ci, C2, . . . , ct_i, ct + 2) with t > 1. For 1 < u < t and 
1 < d < Cu, let r and s be such that (ci, C2, . . . , Cu-i, d) is the continued fraction 
for (s:r). Then if u > 1, 

lim R{N, M,r,p — r, s,p' — s) 

M^oo 



E 
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- 



n n 

k = 2 1=1 + ^2, fc 



2 (wk - Z]j=i "-fe,. 



nk.i-i — ^kA 



otherwise if u 



lim R{N, M,r,p — r, s,p' — s) 



E 



n 



(9) (g) 



n 



a; /fc 

n n 

k—3 i—l-\-6s,k 



2 (wfc - Z]}=i "-fe,. 



nk,i-l — TLkA 



where, on setting (/i, /2, • ■ • , /t, /t+i) = (ci, C2, . . . , c„_i, d, c„ - d, c„+i, . . . , Ct), 
t/ie sfim is over all sequences n'^^\ n^'^\ . . . , n^^^ of partitions with u < x <t+l 
for which, for 1 < k < x, the partition n''^' is in {fk, rik^o), satisfies wt (n^'^-') < 
Wk with wt (n*^^^) = uij,, and additionally also satisfies wt (n*^")) < i/7„ if u < x, 
satisfies rikj^. >Oifu<k<x, and satisfies n^j^ = whenever x < t + I. 
Here, we define: 



and: 



wi = 00; 
Wk = 

Wu+i = «;„ - 1 - wt (n*^"^); 
Wfc = - 1 

"1,0 = ^; 

JT-fe.o = Wfc-i - wt (n'''"-^') 
"m+1,0 = "m,/„ + 1; 

nfe^o = Wk-i + 1 - wt (nC'^i)) 



2 < fc < u; 
u + 2 < fc < 

2<k<u; 
u + 2 < k < X. 



Proof: Consider the expression given by Theorem 4.4. In the case u > 1, 
the only Gaussians involving M are those factors indexed by fc = 1 and i for 
1 < i < /i (since wi — M), and that indexed by fc = 2 and i = 1 (since 
712.0 = M + X]f=Li "-1,1)- All the last of these terms is: 



(<?) 



2M+ni i_i+ni . 



(9) 



Zl^3 = l 
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In the limit as M 
i — \ term is: 



oo, these tend termwise to l/(?)nii. 
(9) 



The k 



2W2 + ^2,0 - n2,i 
712,0 - "-2,1 

00, then n2,o 



n2,o-n2,l (9) iu)2 

00 whereupon this term tends termwise to l/{q)2w2 



As M 
l/iq)2mj^- 

In the case where u = 1, we have wi = AI, W2 = M — X^iii '^i.ii '^2,0 = "-i./i 
and ns^o = M — 1 — X^fli ~ Sf=i "^a.i- Thus as M ^ 00, all the k = 1 and 
k = 2 terms behave similar to the k = I terms above, and the k = 3, i = I term 
behaves as did the fc = 2, i = 1 term above. The theorem then follows. □ 



Example 6.2 To illustrate the above theorem, we extend Example to cal- 
culate limA/^00 ^(3, M, 2, 14, 5, 32). As in Example 4.5, the continued fraction 
of (37:16) is (2,3,5), the continued fraction of (5:2) is (2,2), and t = 3, u = 2, 
d = 2, /i = 2, /2 = 2, /a = 1 and — 3. Now the weight of n'^^^ is unbounded. 
However, the largest part of n^^^ is bounded by ni^o = 3, thus restricting the 
possible n*^^) to a finite number. In addition, n2,o = 00 and W2 is finite. Thus 
the weight of n*^^^ is bounded, thereby restricting the possible n*^^-' to a finite 
number. Thus overall, the permitted number of partition sequences is finite. In 
fact, as may be readily confirmed, there are 21 of them. They are tabulated in 
Appendix B. Thereupon, as shown in Appendix B, Theorem 6.1 yields: 



lim i?(3,M,2,14,5,32) 
= l + 2q + 5q^ + lOq^ + 18q^ + 30q^ + 49g^ + 74g^ + llOq^ + 158q^ 



From the above Theorem 3.1 together with Theorem 1.1, one obtains the fol 



lowing g-polynomial identity for a finite version of the character Xr's ^ where 
the finite size parameter is M . In this case, the expression so obtained has both 
the bosonic and fermionic sides in a non-conventional form. 



Corollary 6.3 Let {p,p' ,r, s} be as in Theorem 
Theorem \6.i), then 



6.1. If u > 1 (as defined in 



2N 
N+pk 



q 



{kp+r){kp' +s) 



2N 

N +pk + r 



^ ^ pp' ~\-k{p' r—ps) 

i— — oo 



1 1 

I ft I 

{q)2ni,,, fJl ('?)ni,,_i-ni,. 
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X Jk 

X n n 

fc=2i=l+<52,fc 



otherwise if u — 1, 



^ ^ qk^pp' +k{p'r—ps) 



2N 
N +pk 



{kp-\-r){kp' -\-s) 



2N 
N +pk + r 



nfc,i(nfc,i-l) 



t TT I fr — 

"2,1-1 " 



3: fk 

X n n 



n-kA-i — nki 



where the sums are taken over the same parameters as in Theorem 6.1 



Note 6.4 Notice the dependence of the Gaussian polynomials, on the bosonic 
side of the above identities, on the parameters {p,p',r, s}: only {p, r} appear, 
but not {p',s}. This is what we refer to as a non- conventional dependence on 
the parameters. Also notice the form of the fermionic side: It is not the same 
form as appears in e.g. jlTt . In fact, it is reminiscent of what results from the 
application of the Bailey transform, see e.g. [19]. 



7 Q-series identities 

In this section, we take both finite size parameters to infinity, and obtain g-series 
identities. Notice that, we obtain the same result, irrespectively of the order of 
removing the finite size parameters. 

Theorem 7.1 Let p and p' be positive coprime integers and let (jj' : p) have 
continued fraction (ci, C2, . . . , C(_i, Ct + 2) with t > 1. For 1 < u < t and 
I < d < Cu, letr and s be such that (ci, C2, . . . , c„_i, d) is the continued fraction 
for (s:r). Then if u > 1, 



lim R{N, M,r,p — r, s,p' — s) 



(a)c 



E 
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1 -^^ 1 

t fr \ 



n n 

fc = 2 1=1 + ^2, fc 



2 (wfc - Z]j=i "-fe,. 



otherwise if u — 1, 



lim R(N, M,r,p — r, s,p — s) 

M— ►oo 



(?)oo ^ V 



I 1 -^^ 1 

ni,i_i-ni_i . . (9)112, i-l-n2,i 



/2 



n n 

fc=3 'i=l+i53,fc . 



where, on setting (/i, /2, ■ • • , /t, /t+i) = (ci, C2, . . . , c„_i, d, c„ - d, c„+i, . . . , q), 
t/ie sum is over all sequences n(^\ nP'\ . . . , n'^' of partitions with u < x < t + 1 
for which, for 1 < k < x, the partition n'*^^ is in {fk,nk,o), satisfies wt {n^''^) < 
Wk with wt (n^^^) — Wx, and additionally also satisfies wt (n^")) < if „ if u < x, 
satisfies Ukj^. >Oifu<k<x, and satisfies Ux.f^ = whenever x < t + I. 
Here, we define: 



wi = 00; 
Wk = rik-ij^^, 
Wu+i = w„ - 1 - wt (n'^"''); 
Wk = nk-ij^_i - 1 



2< k<u: 



u + 2 < k < x; 



and: 



ni,o = 00; 

nk,o — Wk-i — wt (ti'-'^^"'"-') 2 < k < u; 
«M+i,o = + 1; 

nfe^o = Wfc_i + 1 - wt (ti^''"^)) M + 2<fc< 



Proof: In the expression given by Theorem |6.l| (there is no difficulty in taking 
either Hmit first), only the term l/(g)„jQ_„jj — l/{q)N-ni_i is affected on 
taking N ^ 00. This gives rise to l/{q)oo, with all other terms being unaffected. 
□ 
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Example 7.2 To illustrate Theorem 7.1, we consider, as in Examples E^, 5.2 



and |6.2| , the case of p = 16, p' = 37,r = 2 and s = 5. As in those previous 
Examples, the continued fraction of (37: 16) is (2,3,5), the continued fraction 
of (5 : 2) is (2,2), t = 3, « = 2, d = 2, /i = 2, ^ = 2, /a = 1 and U = 3. 
Unfortunately, unlike the previous examples, the number of partition sequences 
over which the sum is taken is not finite, since both ui q = oo and wi — oo. 
Thus n^^^ is any two-part partition n^^'> — (jt-i,!, «i,2)- However, only a finite 
number of terms are required to guarantee accuracy to any particular order. 



(In view of the exponent of q in the expression in Theorem 7.1, if accuracy 
is required up to the term of order z, then only those partitions for which 
Sf=i i ^ -2 required.) In the current case, accuracy up to the term of 
order 10 is guaranteed by taking those ni^i and ni_2 lying in the plane, on or 
within the circle of radius -s/TO, and in the sector for which ni^i > ni^2 > 0. 
There are eight such partitions. They are: 

(3,1), (3,0), (2,2), (2,1), (2,0), (1,1), (1,0), (0,0). 

Then, since W2 — fii,2, the number of possible n*^^^ is bounded in each case. 
Altogether, there are thirteen possible partition sequences with n^^^ as one of 
the above. They are the sequences marked with an asterisk in the table in 
Appendix B. Using these in the expression in Theorem yields: 

lim R{N, M, 2, 14, 5, 32) 

- ^ ( n^^ 1 1 rM-l-o9 1 1 r°l4^«12 1 1 [2] , 6 1 1 [1] 

~ {q)^V (5)2 (9)2 LiJ +^ I^I^LoJ +9 I^I^L2J +9 (9)2 (9)1 LiJ 

+ „4 1 ^ro] , „3 ^rii , _i ^roi ^roi 

T^{qh LoJ +y (g)2 (g)o LiJ ^''(9)0 (9)1 LoJ + (9)0 (9)0 LoJ 

"'''^^°(9H (9Tl[o] [1] +9^(9]7(^[i] [1] +9^(i)I(^[o] [1] 

(9TI [0] [1] + 9^ (?)^[o] [0] [1] [0] [q]^ 



= l + 2(7 + 5(72 + 10g^ + 20g^ + 36g^ + 65g*^ + 110g^ + 185(?*^ + 300q^+480(7^"+ • • • 

Note that this generating function differs from that of the unrestricted partition 
pairs, first at the q^^ term. This reflects the fact that the smallest partition pair 
that does not satisfy the constraints of this example is ((5, 5), (0, 0)). o 



The above Theorem 1_A together with (0) and (0) results in the following g-series 



identities for the Virasoro character Xr'f 
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Corollary 7.3 Let {p,p',r,s} he as in Theorem 7.1. If u > 1 (a.s defined in 
Theorem \7.\ ), then 



Z I \ ^ k^pp'+k{p'i — ps) _ (kp+r)(kp' +s) 



\k— — oo 



E 



X n n 

fc=2i=l+<52,fc L 



rik'. 



otherwise if u — 1, 
1 



I \ ^ k^pp +k(p' r-ps) _ (kp+r){kp' +s) 



V/c— — oo 



Si -, /2 



n 



n 



{<l)2n2j.^ (9)ni.i-l-ni,i ('Z)n2,i- 1 -"2, 



X fk 

X n n 



where the sums are taken over the same parameters as in Theorem 7.1 



8 Discussion 

Q-polynomial identities for the Virasoro characters that we are interested in, 
were previously studied in 17 . We wish to discuss the similarities and 
differences between this work and [ISl pTf. 

In this work, we have used purely combinatorial methods: the Burge trans- 
form, plus a combinatorial identity. This enabled us to obtain two polynomial 
identities for each character Xr,'s i'^ the subset discussed above. Obtaining 
identities for more characters would require either an extension of the Burge 
transform, or further combinatorial identities. 

In |l^, Bethe Ansatz type methods were used, and an identity for each 
character in various subsets of x^'f was obtained. It is our understanding that 
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the methods of [|T8[ ^ are sufficiently general to produce polynomial identities 
for all characters. However, this task is impeded by computational complexity. 

Aside from the fact that our polynomial identities that depend on two finite 
size parameters have no counterparts in |l8| p^ , there are overlaps between 
our results and those of ^ at the level of identities with one finite size 
parameter. 

Our results of the latter type are of two forms: identities with a conventional 
bosonic side, and identities with a non-conventional bosonic side. The results 
of |l^ are all of the former type. In this case, our results form only a subset 
of those of |T|]. 

For example, it is easy to show that we obtain the same identities as in 
^8, 17| for XrfsQj where \pso —p'ro\ = 1. On the other hand, all identities that 



we obtain and that have a non-conventional bosonic side are new. 
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A Derivation 



In this appendix, we derive Theorem 1.1. To do this, we classify each element 



of TZ{s, u, t, V, a, b, a, (5) according to its sequence of faults as follows. First note 
that the conditions (H) and (^) for a partition pair {q^p) in (s,u) x {t,v) to be 
restricted may be expressed: 

Pi - qi+i-a > 1- a (a <i <t) 
qt-Pi+i-b > 1-/3 ib<i<s), 

where, when required, we take go = Po = 0, qs+i = u and pt+i — v. For {q,p) G 
TZ{s,u,t,v,a,b,a, /3), locate the largest i that violates these conditions. Note 
that if a > and & > then both conditions cannot be violated simultaneously 
because if the first is violated so that gi+i-a > pi + a then for j > i + 1 — a and 
k < i, 

> qi+i-a >Pi+a>pk+a>pk-(3+l 

since a -\- [3 > 1, thereby, in the particular case where j — i and k = i + 1 — b, 
satisfying the second condition above. The violation at position i is said to be 
an a-fault if it is the first of the two conditions above that is violated. Otherwise 
it is said to be a &- fault. Now locate the next largest i for which a fault of the 
opposite variety occurs. (Note that if the first fault is an a-fault at position ii 
then the second fault will be at position 12 satisfying 12 < ii — a, and will be 
a 6- fault. On the other hand if the first fault is a 6 fault at position ii then 
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the second will be an a-fault at position Z2 < ii — 6.) In this way, produce an 
alternating sequence of as and 6s for each element of TZ{s, u, t, v, a, b, a, 0). 

If cither 0, = or & = then it is possible for an a-fault and a &-fault to 
occur at the same i. In this case, both faults must be recorded. If a = 0, we 
consider the a-fault as preceding the 6- fault, whereas if 6 = 0, we consider the 
6- fault as preceding the a-fault. 

Define Ak{s^ u, t, v, a, b, a, (3) to be the set that comprises all those elements 
of 7?.(s, u,t,v,a,b,a, (3) whose sequence of faults contains a subsequence of length 
k starting with an a. Likewise, define the set Bk{s, u, t, v, a, 6, a, (3) to comprise 
all those elements oi TZ{s,u,t,v,a,b,a, (3) whose sequence of faults contains a 
subsequence of length k starting with a b. Note that for each k, Ak C ^fe-i 
and Bk C Bk-i- The generating functions for these sets are defined by: 

Ak{s,u,t,v,a,b,a,^) = ^ 

7rG^fc(s,u,t,v,a,6,a,/3) 

Bu{s,u,t,v,a,b,a,l3) = ^ q^'^^K 

Lemma A.l 

Ak{s,u,t,v,a,b,a, P) = q°''^^~*^'^^ Bk-i{t — a,v + a,s + a,u — a,a,b,a, P), 
Bk{s,u,t,v,a,b,a,l3) = q^^^-'+''^Ak-i{t + b,v - p,s -b,u + l3,a,b,a,f3). 

Proof: The first of these results is proved by setting up a bijection between 
the sets Ak{s, u, t, v, a, b, a, (3) and Bk-i{t — a,v + a, s + a,u — a,a,b,a, (3). For 
each {q,p) € Ak[s,u,t,v,a,b,a,l3), the bijective image is obtained as follows. 
Let i be the position of the first a-fault of {q,p), so that Pi — qi-a+i < 1 — a, 
whereupon pi < qi-a+i — ol. In addition, since this is the first a-fault, we have 
Pi+i - qi-a+i > 1 - a whereupon ft+i -|- a > qi-a-vi > qi-a- (Actually, care 
should be taken at the exceptional values. First note that if t — s = a then 
Pt>u — a + l= Ps+i — a + 1 implies that pt — qt-a+i > 1 — a so that no a-fault 
then occurs a,t i = t. Thus either i<toTt — s<a. Thus ii i = t then, from 
u — V < a follows qi-a = qt-a < qs <u <v -\- a. Also ]ii = t—\ and t — s = a 
then qi^a — qt-a-i <qs^u<pt + a— 1< Pi+i + oc- Otherwise i + \ <t and 
i — a -\- 2 < 8 and the previous reasoning holds. Also note that if a = then 
gi < a — 1 implies that po — 9-a+i > 1 — a so that no a-fault occurs at i = 0. 
Thus i > max{l,a}.) These two inequalities ensure that p' and q' defined by: 

p' = {qs-a,qs-i-a,...,qi+i-a-a,pi,pi-i,...,pi), (9) 

q' = {pt + oi,pt-i + a,---,Pi+i + a,qi-a,qi-a-i,---,qi) (lO) 

are both partitions. Furthermore, the partition pair {q',p') is in {t — a,v + a) x 
{s + a,u — a). Now the faults beyond the ith position in {q',p') are precisely 
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as they are in {q,p). This ensures that {q',p') G Bk-i{t — a,v + a, s + a,u — 
a, a, b,a,/3). 

The reverse map is defined as follows. Let {q',p') G Bk-i{t — a,v+a,a+a,u— 
a, a, b, a, (}) and let i be the position of the first &-fault so that g-— < 1— /3. 
Now locate j > i+a such that Pj_^_-^ +a > q'j-a '^^^ P'h+i'^'^ < l'h-a ^ > J- If 
such a i exists then the second inequality implies that p'^ < Pj^2 < I'j-a+i ~ 
thereby ensuring that p and q defined by 

P = {q't-a-(^i<l't-a-l-Ot,...,q'j_a+l-<^iP'o^v'j-l.---,p'l). (H) 

q = (j3s+a + ">Ps+a-i + a!>--->Pj+i + a;,gj_a,gj_a_i,...,ai) (12) 

are each partitions. Furthermore {q,p) is in (s,u) x {t,v). In addition to the 
faults at and to the right of the ith position, {q,p) has an a-fault at position 
j > i + a since pj — qj-a+i = p'j — p'j+i — a < —a < 1 — a. Therefore, 
in the case where j can be found, the partition pair {q,p) is an element of 
Ak{s, u, t, V, a, b, a, 13). Also note that if > j then p). — qi._a+i = q'f^_a — en — 
{p' + a) > q'f._a, — 01 — q'f._^ > 1 — a, thus ensuring that the a-fault of {q,p) at 
position i is the first, and therefore that the map described in this paragraph is 
the inverse of that given in the previous paragraph. 

In the case where such a j cannot be located, so that p'j+i + a < q'j-a ^'^^ 
all i > i + a, define 

P = ip't,Pt-l,Pt-2^---,P'l), (13) 

9 = (Ps+o+"'K+o-l+"'•■•'K+l+"'9^-a'9^-a-l.•••>9^)> (14) 

whence an a-fault has been introduced at position t since pt — qt-a+i = p't ~ 
p't+i — a < —a < 1 — a. The faults of (q' ,p') also occur in {q,p) to the right of 
position s — a. Thus also in this case (q,p) € Ak{s,u,t,v,a,b,a, P). Certainly, 
the introduced a-fault is the first fault so that in this case, this map is the 
inverse of that above. 

Thus the two sets Ak{-s, u, t, v, a, b, a, /3) and Bk-iit — a,v + a, s + a,u ~ 
a, a, b, a, (3) are in bijection. The first expression of the lemma then follows 
after noting that if {q',p') is the bijective image of {q,p) then wt((q',p)) = 
wt{{q',p')) + {s-t + a)a. 

The second expression is proved in a totally analogous manner. □ 

Lemma A. 2 

A2k{s,u,t,v,a,b,a,f3) 

^ ^k^(a+b)(a+l3)+k{a+ms-t)+k(a(3-ba)g^g^ ^ ^ 

B2k{s,u,t,v,a,b,a,(3) 

^ ^k\a+b)(a+l3)-k{a+f3)(s-t)-k(al3-ba)g^^^ ^ ^ 



41 



A2k+i{s,u,t,v,a,b,a, (3) 

_ ^k^{a+b){a+l3) + {k{a+l3)+a){s-t)+k(a0+ba+2aa)+aa 

X g{s, w, t, V, k{a + 6) + a, k{a + /3) + a) 

i?2fc+i(s,w, i,w,a,5, Q!,/3) 

^ ^fc2(a+b)(a+/3)-(fc(Q+/3)+/3)(s-t)+fc(a/3+bQ+2b/3)+6/3 

X g(t,v,s,u,k{a + b) + b,k{a + (3) + P). 



Proof: We proceed by induction. The first two results clearly hold when fc = 
since the required generating function is that for all partitions, regardless of 
their faults. Therefore 



= g{s, u, t, V, 0, 0) = g{t, V, s, u, 0, 0). 



Now assume that for a given i, the expressions hold for Ai{s, u, t, v, a, b, a, (3) 
and Bi{s,u,t,v, a,b, a, P). We show that this implies that the expressions for 
j4i_|_i(s, u, t, V, a, b, a, (3) and i3i+i(s, u, t, v, a, b , a, ( 3) hold. In the case where i is 
even, let i — 2k whereupon, on using Lemma A.l, we obtain: 



,a,/3) : 




Bo{s,i 


s + u 




't + v' 


s 




t 



A,+i{s,u,t,v,a,b,a,0) 

= g"'^*"*+"'i3i(t - a,v + a,s + a,u - a,a,b,a, /?) 

_ ^a(s-t+a)+k'^{a+b)(a+0)-k{a+P)(t-s-2a)-k{af3-ba) 

X g{s + a,u — a,t — a,v + a, k{a + b), k{a + (3)) 

__ ^aa+k'^{a+b)(a+l3) + {k{a+l3)+a)(s-t)+k{al3+ba+2aa) 

X g{s, u, t, V, k{a + b) + a, k{a + /?) + a), 
where use has been made of 



17(5 + a,u — a,t ~ a,v ^ a,x,y) 
3 + a + u — a + x — y 
s -\- a + X 
g{s, u, t,v,x + a, y + a) 



t — a + v + a~x + y 
t ^ a — X 



Similarly, 

Bi+i{s,u,t,v,a,b,a, P) 

= q'^^'-'+''^A^{t + b,v- P,s-b,u + P,a,b,a, P) 

_ l3(t-s+b) + k^(a+b}{a+P)+k{a+[3){t-s+2b) + k{al3-ba) 
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X g{t + b,v — P,s — b,u + P, k{a + b), k{a + /3)) 

bf3+k'^(a+b)(a+0)~{k{a+l3)+p)(,s-t)+k{ap+ba+2b0) 

1 

X g{t,v, s,u,k{a + b) + b,k{a + (3) + P). 



In the case where i is odd, let i = 2fc + 1 whereupon, on using Lemma A.l 

At+i{s,u,t,v,a,b,a, (3) 



^ Bi{t — a, w + a, s + a, u ~ a, a, 6, a, /3) 



_ ^Q(s-t+a) + fc^(a+b)(a+/3)-(fc(Q+/3)+,3)(t-s-2a) + fe(a/3+6Q+26/3)+b/3 

X g{s + a, u — a, t — a, u + a, fc(a + fe) + 6, fc(Q; + /5) + /3) 

— qk'^{a+b){a+l3) + (k+l){a+li){s-t)+2ka{ci+0) + k(al3+ba+2bp)+2al3+aa+bp 

X g{s, u, t, V, {k + l)(a + 6), (fc + l)(a + /?)) 

^ q{k+lf(a+b}{a+0) + {k+l){a+P){s-t) + {k+l){aP-ba) 

X g{s,u,t,v,{k + l){a + b), {k + l){a + P)). 

Similarly, 

Bt+i{s,u,t,v,a,b,a, f3) 

= ^/3(t-^+b)^. (^t + b,v-f3,s-b,u + f3,a,b, a, f3) 

— qP{t-s+b)+k^{a+b)(a+f3) + (k{a+l3)+a){t-s+2b)+k{aP+ba+2aa)+aa 

X g{t + b,v — s — b,u + l3, k{a + 6) + a, k{a + /3) + a) 

— ^/c^(a+6)(Q+/3)-(fe+l)(Q+,3)(s-t)+2fe6(Q+/3)+A;(a/3+ba+2aa)+26Q+aQ+b/3 

X g{t, V, s, u, {k + l)(a + b), [k + l){a + /3)) 

= q(k+l)^(a+b)(a+!})-{k+l){a+f3)(s-t)-(k+l)(af3-ba) 

X g{t, V, s, u, {k + l)(a + b), [k + !)(« + 

Thus for both even and odd i, the expressions for Ai^i and B^+i follow from 
those for Ai and B;. The lemma then follows by induction. □ 

We are now in a position to give a non- constant sign expression for the 
generating function R{s, u, t, v, a, 5, a, /3). 

Theorem A. 3 

i?(s, u, t, w, a, 6, a, /3) 

oo 

^ ^ ^fc^(a+6)(Q+;3)+fc(Q+/3)(s-t)+fc(a/3-6Q) 

'=="°o X g{s,u,t,v,k{a + b),k{a + P)) 



oo 



^fc^(a+6)(a+/3) + (fc(a+/3)+a)(s-t)+fc(a/3+f)Q+2aa)+aa 

':=-°o X g(s,u,t,v,k{a + b) + a,k{a + P) + a). 
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Proof: We require the generating function for partition pairs in (s, u) x {t, v) that 
have no faults. In this proof for typographical reasons, we drop the arguments 
{s,u,t,v,a,b,a, P) from R, Ai, Bi, TZ, Ai and Bi. Note first that A2k C A2k-i- 
Moreover, the set A2k-i\A2k contains all partition pairs that have a sequence of 
faults abab ■ ■ - ba oi length 2fc — 1 or a sequence of faults baba • • • 6a of length 2k. 
Likewise, the set B2k-i\B2k contains all partition pairs that have a sequence of 
faults baba ■ ■ - ab oi length 2fc — 1 or a sequence of faults abab ■ ■ ■ ab oi length 2k. 

Therefore, {A2k-i\^2k) U {B2k-i\B2k) contains all partition pairs with a 
sequence of faults of length 2k or 2k — 1. The generating function for such 
sequences is therefore A2k-i — ^2fc + B2k-i — B2k- Thereupon, the generating 
function for sequences with no faults is: 

oo 

= ^0 — ^(^2fc-l — A2k + B2k-1 — B2k)- 
k=l 



The theorem then follows from the four expressions given by Lemma A. 2 after 
noting that 



g{t,v,s,u,x,y) 



t + V + X — y 
t + X 



s + u — X + y 
s — X 



g{s,u,t,v,-x,-y), 



and that the fourth expression of Lemma [A.2| may be re-expressed 



B2k-i{s,u,t,v,a,b,a, P) 



— qk^{a+b){a+(3)-{k{a+l3)-a){s-t)-k{af3+ba+2aa)+aa 



X g{s, M, t, V, —k{a + 6) + a, —k(a. + (3) + a). 



□ 



B Details of Examples 

Example B.l Here, we provide the details for Example The following 

table lists the partition sequences used to calculate YanM^oo R{3, M, 2, 14, 5, 32) 



by means of Theorem 3.1 
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X 




Wl 


n2fi 


W2 


"3,0 


W3 


"4,0 W4 


(3, 3 


3,0) 


2 


3 


oo 


oo 


3 








(3, 2 


2,0) 


2 


3 


oo 


oo 


2 








(3, 1 


1,0)* 


2 


3 


oo 


oo 


1 








(3, 


0,0)* 


2 


3 


oo 


oo 











(2, 2 


2,0)* 


2 


3 


oo 


oo 


2 








(2, 1 


1,0)* 


2 


3 


oo 


oo 


1 








(2, 


0,0)* 


2 


3 


oo 


oo 











(1, 1 


1,0)* 


2 


3 


oo 


oo 


1 










0,0)* 


2 


3 


oo 


oo 











(0,0 


0,0)* 


2 


3 


oo 


oo 











(3,3 


2,0 


0) 


3 


3 


oo 


oo 


3 


1 







(3,3 


1,1 


0) 


3 


3 


oo 


oo 


3 


2 







(3,2 


1,0 


0) 


3 


3 


oo 


oo 


2 


1 







(3,1 


0,0 


0)* 


3 


3 


oo 


oo 


1 


1 







(2,2 


1,0 


0)* 


3 


3 


oo 


oo 


2 


1 







(2,1 


0,0 


0)* 


3 


3 


oo 


oo 


1 


1 







(1,1 


0,0 


0)* 


3 


3 


oo 


oo 


1 


1 







(3,3 


1,0 


1; 0,0,0) 


4 


3 


oo 


oo 


3 


1 


1 


1 


(3,3 


0,0 


1; 0,0,0) 


4 


3 


oo 


oo 


3 


1 


2 


2 


(3,2 


0,0 


1; 0,0,0) 


4 


3 


oo 


oo 


2 


1 


1 


1 


(2,2 


0,0 


1;0,0,0)* 


4 


3 


oo 


oo 


2 


1 


1 


1 



(Those sequences marked with an asterisk are also relevant to Example 7.2.) 



The use of Theorem 3.1 then gives: 



M 



lim i?(3, Af,2,14,5,32) 



„9 1 1 1 ro] 



(9)4 (<z)i (9)0 1-2J + 1 I^TIIgTT («)i LiJ 



y (r,)n IrA, (n)^ LoJ 



(9)0 (g)i (9)2 LoJ ' 1 (q)2 (9)2 (g)o LlJ "'""'='(9)0 (9)2 (9)1 LoJ 
(9)0 (9)3 (9)0 LoJ +9 (g)6 (9)0 (9)0 L2J LlJ +9 (9)6 (9)0 (9)0 LoJ L2J 



3 1 



(9)0 (9) 

9 



1 

(9). 



(9)0 



(9)0 (9)1 



(9)6 (9)0 (9)0 



14 1 1 ]_r3-| n-i , 10^^ 1 i_[2i 

,)i LlJ LlJ + y (9)2 (9)0 (9)2 LoJ 



.9 1 



(9)4 (9) 



?)i l9T^[i] [1] + 9''li)ll5)7l9)7[o] [1] + 9^1^15)1 li)^[o] [1] 



"''^^^(9)6 (9)0 (9)0 [1] [0] [1] [0] [0] +9^^(9)6 (9)0 (9)0 [0] [0] [2] [0] [0] 

^ (9)1 (9)7 [0] [0] [1] [0] [0] + 9^ (^ [0] [0] [1] [0] [0] 

1 + 2q + + lOg^ + l^q^ + 30g^ + 49g^ + 74(7^ + llOg^ + ISSq^ + • 
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